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Abstract 

A random chaotic interval map with noise which causes coarse-graining induces 
a finite-state Markov chain. For a map topologically conjugate to a piecewise-linear 
map with the Lebesgue measure being ergodic, we prove that the Shannon entropy 
for the induced Markov chain possesses a finite limit as the noise level tends to zero. 
In most cases, the limit turns out to be strictly greater than the Lyapunov exponent 
of the original map without noise. 

Keywords: Entropy of Markov chain; random dynamical system; Lyapunov exponent; noise- 
induced phenomena. 

2010 Mathematics Subject Classification: 60F99, 60J10, 37H99, 37A35 



1 Introduction 

For the study of random mapping dynamics, Lyapunov exponents play key roles. Furstenberj 
Kesten [I] proved convergence of upper Lyapunov exponent for products of independent 
random matrices (see also Bougerol-Lacroix [2]). Diaconis-Freedman [3] proved almost 
sure convergence of the backward iteration if the random mapping is contracting on the 
average. Steinsaltz [12] proved almost sure convergence of the backward iteration for 
random logistic maps under the assumption that the averaged Lyapunov exponent is 
negative. 

Matsumoto-Tsuda [8] observed that the numerical KS entropy for a modified BZ map 
with noise may fall below that for the original map without noise, and called this phe- 
nomenon the noise-induced order. For mathematical results, Sumi [13] proved that the 
chaos disappears for most of random complex dynamical systems for rational chaotic 
maps. 

In order to study how a (non-random) mapping dynamics is affected by a noise, it 
may be useful to study how the Lyapunov exponent is related to some entropies for 
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random chaotic maps. Araujo-Tahzibi |1J proved that the metric entropy of a random 
mapping dynamics, which was introduced by Kifer [5] via its skew product realization, 
falls below the KS entropy of the noise zero limit of the random mapping dynamics. 
Kozlov-Treshchev [7] and Piftankin-Treschev [11] proved that the coarse-graining Gibbs 
entropy converges to the KS entropy in the noise zero limit. 

In this paper, we study the noise zero limit of the entropy of random chaotic maps 
through an approach which is different from all the above results. 

Let / be a chaotic map on the interval [0, 1] with invariant probability measure /x and 
consider a device which is designed to return f(x) as output if input is x and if there 
is no noise. Suppose there is a noise which affects the device in such a way as coarse- 
graining the states; more precisely, the states are clustered into the set of subintervals A = 
. . • , A( N >} equivolume with respect to /i, and, if input is n taken from {1, . . . , N}, the 
device picks a point U from the subinterval A^ 1 ' at random with respect to /i conditional 
on and returns n' such that f(U) E A^ 11 '^ as output. To iterate this procedure 
independently induces a Markov chain taking values in {1, . . . , N}. 

The purpose of this paper is to study the fine-graining limit as the noise level 1/N tends 
to zero of the Shannon entropy H&(f) for the induced Markov chain. We shall prove that 
limsup .Ha(/) and liminf H&(f) are invariants with respect to topological conjugate. We 
shall also prove that, for piecewise-linear map with the Lebesgue measure being ergodic, 
the fine-graining limit does exist and is obtained explicitly. It is remarkable that the limit 
is always no less, and, in most cases strictly greater, than the Lyapunov exponent A(/) 
of the original (non-random) dynamical system (f,fi). 

Let us give a small remark. Misiurewicz [9] and [ID] studied continuity and disconti- 
nuity of topological entropies for piecewise monotone interval maps under perturbations 
preserving the number of pieces of monotonicity. He proved that the topological entropy 
for the skew tent maps is continuous. In a remarkable contrast, our fine-graining limit of 
the Shannon entropy for such a map is strictly greater than its Lyapunov exponent. 

We give another small remark. The induced Markov chain can always be realized as 
a random mapping dynamics. So one may want to adopt the Shannon entropy of the 
random mapping dynamics rather than that of the Markov chain. However, the former is 
not less than the latter, and, in addition, the way of such realizations is not unique; see 
Yano-Yasutomi [T5] and [U] for related results. 

This paper is organized as follows. In Section [2, we prepare notations of the finite-state 
Markov chain induced by coarse-graining. In Section [31 we define H&(f) and prove that 
its fine-graining limits are invariants with respect to topological conjugate. Section @] is 
devoted to the computation of the fine-graining limit. In Section we examine the results 
in the case of skew tent maps. 
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2 Random chaotic maps with noise which causes coarse-graining 



Let / : [0, 1] — > [0, 1] be a measurable map with a unique absolutely continuous invariant 
probability measure \i on [0, 1] which is ergodic. For a positive integer N, we call A = 
{A^, . . . , A^} an equivolume partition if A consists of disjoint subintervals of [0, 1] such 
that UJU ^ {n) = [0, 1] and n(A^) = l/N for n = 1, . . . , N. We write ||A|| = 1/N, which 
will be called the noise level. Let U = (U^\ . . . , U^ N ') be a vector-valued random variable 
whose marginal is distributed as /i conditional on A^ n \ i.e., 

P(t/W e g) = * K , A{n)) ' = N»(B n AW) for 5 e £([0,1]). (2.1) 

We do not require any assumption for the joint distribution among because 
we only need the marginal distributions of U. Let n A : [0,1] — > {1, . . . , N} be the 
projection map such that 

vr A [x] = n if and only if x e A (n) . (2.2) 
We define a random map f A from [0, 1] to itself by 

f A ( x ) = /([/(^N)). (2.3) 
We define a random map F A from {1, . . . , iV} to itself by 

F A (n) = n A [f(U^)]. (2.4) 

We note that 

n A [f A (x)] = F A (n A [x]). (2.5) 

For n, n' = 1, . . . , N, we write 

p A (n» := P{F A {n) =n')=N ■ //(j -1 ^A^ n A< n >) . (2.6) 



We are now interested in the orbit of the iteration of the random maps repeated 
independently. Let {U t )t=i,2,... be a sequence of independent copies of U. Then we obtain 
the random maps (f A )t=i,2,... and (F A ) t=12 ,... from (12.31) and (12.41) . Let x be a random 
variable taking values in [0, 1] and being independent of (C^)t=i I 2,... which obeys the law 
Set Xq = 7r A [x ], which is thus distributed uniformly on {1, ... , N}. We define (x t )t=i,2,- 
and (X t )t=i,2,... recursively by 

x t = f A (x t . l ), t = 1,2,... (2.7) 

and 

X t = F A (X t ^), t = 1,2,... (2.8) 
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We note that 

X t = 7T A [x t ], t = 1,2,... (2.9) 

and it is immediate that (X t )t=i,2,... is a time-homogeneous Markov chain. Its transition 
probability is given as 

P(X t = n'\X t -x =n)= p A (n'\n) (2.10) 

for n,n' = 1, . . . , N and t = 1, 2, . . ., and its stationary distribution is the uniform distri- 
bution: 

/i A (n) = i-, n = l,...,N (2.11) 



3 Entropy of the induced Markov chain 

We denote the Shannon entropy of the induced Markov chain (X t )t=i,2,... by 

N 

H A (f)= ^(n)<P(p A (n'\n)) , (3.1) 

n,n'=l 

where 

0(t) = -tlogt (t > 0), 0(0) = 0. (3.2) 
Now we write its fine- graining limits as the noise level ||A|| = 1/N tends to zero by 

H(f) = limsupff A (/), K(f) = liminf H A (f). (3.3) 

||A|K0 l|A|H0 

Theorem 3.1. Suppose that f : [0, 1] — > [0, 1] has a unique absolutely continuous invariant 
probability measure \i on [0, 1] which is ergodic. Then the fine-graining limits H(f) and 
H( f) are invariants with respect to topological conjugate. 

Proof. Let C : [0, 1] — > [0, 1] be a homeomorphism and write j = Co/o C _1 . Then the 
interval map g also has the unique absolutely continuous invariant probability measure 
given as v := [i o C^ 1 which is ergodic. For any partition A = {A^ 1 ', . . . , A^} equivol- 
ume with respect to /i, the partition C(A) = {C(A^), . . . , C(A^ N ')} is equivolume with 
respect to v. Let us denote the transition probability p A for the dynamical system (/, \i) 
and the equivolume partition A as is defined in ( 12. 6p . and write qc(A) for its counterpart 
for the dynamical system (g,v) and the equivolume partition C(A). It is then obvious 
that 

p A (n'\n) =N ■ ^(j- 1 (A (n,) ) n A (n) ) (3.4) 

=N ■ u^g- 1 (C(A^ n C(A (n) )) (3.5) 
=qc(A)(n'\n). (3.6) 
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Now we obtain 

H A (f)=H c{A) (g). (3.7) 

If A varies all the equivolume partitions, so does C(A). Therefore, immediately from the 
definition (13.31) . we obtain 

H(f) = H(g), H(f)=H(g). (3.8) 
The proof is now complete. □ 



4 Existence of fine-graining limits for piecewise-linear maps 



Let / be an interval map with a unique absolutely continuous invariant probability mea- 
sure p on [0, 1] which is ergodic. Suppose that / is piecewise C 1 , i.e., there exists a finite 
partition of [0, 1], say = a < a x < • • • < a r _x < a r = 1, such that the restriction of 
/ on each subinterval [aj_i, o»] can be extended to a C 1 map defined on an open interval 
including [a^i,^]. The Lyapunov exponent of / is defined as 

\(f)= f\og\f(x)\p(dx). (4.1) 
Jo 

Let us write 



{x} = min{x + n : n G Z, x + n > 0}. (4-2) 

Theorem 4.1. Suppose that p is the Lebesgue measure on [0,1]. Suppose, in addition, 
that f is piecewise-linear, i.e., there exists a finite partition of [0, 1], say = a < a\ < 
• • ■ < a r _i < a r = 1, such that f is linear on each subinterval Ei = (aj_i,aj). Then one 
has 

H(f) := H(f) = H(f) = X(f) + D(f), (4.3) 

where D(f) is given as 

and the function p is defined as 

p(m) =0 if me Z, (4.5) 
1 P_1 ( n\ 

p(m) =- 7 01 — I if m= - : irreducible, p, q G Z and p > 2, (4.6) 
VP/ P 

p(m) =- «/m irrational. (4-7) 
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Combining Theorem 14.11 with Theorem 13.14 we obtain the following. 

Corollary 4.2. Suppose that f is a piecewise-C 1 map which is topologically conjugate to 
a piecewise-linear map g with the Lebesgue measure being the unique absolutely continuous 
invariant probability measure fi on [0, 1] which is ergodic. Then one has 

H(f) = H(f)>X(f). (4.8) 

Unless g' is integer valued, the inequality in (14. 8p is strict. 

Before proving Theorem 14.14 we need the following lemma. 
Lemma 4.3. Suppose that fi is the Lebesgue measure. Then the map f satisfies 

If I > 1 a.e. (4.9) 

Proof of Lemma \4-3\ Recall that the operator L : -^([O, 1]) — > i 1 ([0, 1]) defined as 

(lAp)(x)= TfTfy)^ cp e ^([OA]). (4.10) 

is the Perron-Frobenius operator for the dynamical system (/, /i), i.e., 

i ,i 

(Lip)(x)i/j(x)dx = / ip(x)if)(f(x))dx (4.11) 



holds for all ip G -^ 1 ([0, 1]) and all if) G L°°([0, 1]). If we take f(x) = 1, we have, since 

(Ll)(x)if)(x)dx = [ ip{f{x))dx= [ ip{x)dx, (4.12) 
lo Jo Jo 

and thus we obtain 



(«><*>= E uwi^ 1 a ' e ' (413) 

From this we obtain (14. 9p . □ 

Now we prove Theorem 14.11 

Proof of Theorem \4- 1\ Let A = {A^\ . . . , A^ N '} be an equivolume partition. Since /i is 
the Lebesgue measure, we may assume that A^ n > = [x n -i, x n ) for n = 1, . . . , N — 1 and 
j± (at) _ [ Xn _^ Xn ] where x n = n/N for n — 1, . . . , N. For i — 1, . . . , r, let rrii — \f'(x)\ 
for x G Ei. Since mj > 1 by Lemma [4.31 and since /' is constant on Ei, we may suppose 
without loss of generality that m = f'(x) > 1 for x £ Ei, and, consequently, / is increasing 
on Ei. 
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Let % = 1, . . . , r and n — 1, . . . , N be fixed such that AM C Let us write m simply 
for rrii. We now have 

n(f(A^)) = f(x n ) - /(i„_i) = m(x n - = ^. 

Let m and t> be such that 

and f(x n )eAW. 

We then have 

« = TiV/(x n _ 1 )l and v = \Nf(x n )] 

where 

[x] = min{n G Z : n > x} for 16R. 
Set B® = AW for i = « + 1, . . . , u - 1 and set 

S( tt ) = [/(a; n _i),a; tt ) and B ( "» = 
We then have /(A^) = B< u ) U • • • U 5^, and hence 

P/\(n'\n) = for n' < u or n' > v. 
Since /x is the Lebesgue measure and since / is linear on A^ n \ we see that 

Hence we obtain 

'1/m if n' = « + 1, . . . , t> — 1, 

Pa(^'I^) = < 



a/m if n' = u, 
b/m if n' = v , 
k otherwise, 



where 



a =[iV/(x n _ 1 )l -Nftx^) = 1 -{iV/^)}, 
6 =N/(j; B )-[JV/(i n )l + 1 ={Nf(x n )} + , 

where {x} + = min{:r + n : n G Z, x + n > 0}. Noting that </>(xy) = x<f>(y) + y<f>(x) for 
x, y > 0, we have 

£ ^(PA(n'|n)) =(«-«- l)0f-) + (/>(-) +<!>(-) 

\m J \m/ \m J 

= {v - u - 1 + a + b)M — J + —0(a) + —0(6) 

\m J m m 

=m<t){ — ] + —0(a) + —0(6) 
\m J m m 

= \ogm+ —0(a) + —0(6). 
m m 
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Let i — 1, . . . , r be fixed and return to write rrii instead of m. We then have 

E = X *(W( n /tf)}+)= E ( 4 - 28 ) 

where we note that 0({x} + ) = 0({x}) because 0(0) = 0(1) = 0. Let Cj(iV) denote the 
number of n's such that n : G Then we see that 



Ci(A^) ^ JV->oo 



by the following arguments: 



(i) If rrii G Z, then {m^n} = for all n so that we obtain (I4.29p . 

(ii) If rrii = q/p- irreducible, p, q G Z and p > 2, then the set {{mjn} : n = &p + 1, A;p + 
2, . . . , + l)p} coincides with the set {0, 1/p, 2/p, . . . , (p — l)/p} for all k = 0,1, . . ., 
so that we obtain ( I4.29p . 

(iii) If rrii is irrational, then by Weyl's equidistribution theorem we obtain 

n:A( n )G-E; 

so that we obtain (I4.29p . 
In the same way, we obtain 

Ci(J\) iV^oo 

Thus, using (I4.27p . we obtain 

r 

E E MA(n)X>(PA(n'|n)) ( 4 .32) 



E^'^ £ *&>a(»'W) («3) 

*- 1 n:AC™)oE« 

} (a,i - a,_i) ■ <^ log mi H 1 ^ (4.34) 

~i I mi J 

|{ log , r(l) | +2 ^} dl . ,4.35) 
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Note that if A( n ) does not included in any E iy then A^> contains at least one of the 
points d, . . . , a r , so that the number of such n's is not greater than r. Since 

5>(pa(™») < $>(^) = l °s N > ( 4 - 36 ) 

we obtain 

r 1 

J2 E M(n)^^(PA(n'|n)) < r • - • log iV 0. (4.37) 

Therefore, we conclude that 



= EE^H0(PA(n») ^ r{log|/'(x)| +2^ 

i=l n,n' ^° ^ " 



P(l/'(*)l) 



dx, (4.3* 



which completes the proof. □ 
5 Examples: skew tent maps 

For the illustration of Theorem 14.11 we compute the difference D(f) for a skew tent map 
f : [0, 1] — > [0, 1], which is defined as 

)mx HO <x <l/m, 

|t(l — x) it 1/m < x < 1 

for some m > 1 and / > 1 such that l/m+ l/l = 1. Note that the Lebesgue measure is 
the unique absolutely continuous invariant probability measure for / and is ergodic; see, 
e.g., Jetschke-Stiewe [5]. 

(1) Suppose that m — 2. In this case, we have I = 2 and hence we have D(f) = 0. 
Note that this map / is topologically conjugate to the logistic map 

g(x) = -x(l-x) for see [0,1], (5.2) 

so that we have 

H(g) = X(g) = H(f) = X(f)=\og2. (5.3) 

(2) Suppose that m is rational and m/2. We represent m — {p+q)/p as an irreducible 
fraction with p,q e Z, p,q > 1. In this case, we have I = (p + q)/q and hence we obtain 
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where the summation Yln=i ( res P- ELi) * s discarded if p — 1 (resp. q = 1). 

(3) Suppose that m is irrational. In this case, we see that / is also irrational and hence 
we obtain 

D(/H2 .I.i/i + 2 'I/I (5 . 6) 
mm 11 

m 2 -2m + 2 

= ^2m^ • (5 ' 7) 
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